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Abstract 

Let a = {a.\, a%, • • • , a m ) S R> - Let ^ e the vec tor obtained from a 
on deleting the entries «j and atj. Besser and Moree |X introduced some 
invariants and near invariants related to the solutions e € {±l} m ~ 2 of the 
linear inequality \on — aij \ < (e, a^j) < ai + ctj , where (, ) denotes the usual 
inner product and a 4 ,• the vector obtained from a on deleting and ctj. 
The main result of Besser and Moree ^ is extended here to a much more 
general setting, namely that of certain maps from finite sets to {—1, 1}. 

1 Introduction 

Let m > 3. Let a = («i, a 2 , . . . , ct m ) G M> and suppose that there is no 
e G {±l} m satisfying (e,a) = 0. Let 1 < % < j < m. Let a {J G K™ 2 be the 
vector obtained from a on deleting a, and ctj. Let 

Si,j(a) := {e G {±l} m ~ 2 : |aj - a,| < (e,^) < + a,-}. 

Define N it j(a) = SeeSj (a) xlfclTi 2 e fc- Theorem 2.1 of [T] states that the reduction 
of #Sij(a) mod 2 only depends on a and that in case m odd, Nij(a) only depends 
on a. In particular it was shown that for m > 3 and odd we have 

Nij(a) = -- s Mk,o))l[e k . (1) 

eG{±l} m k=l 

From we of course immediately read off that if m > 3 is odd, Nij(a) does 
not depend on the choice of i and j. 



Example 1.1. We take (3 = (log 2, . . . , logp m ), where pi, . . . ,p m denote the 
consecutive primes and put Q — Pi ■ ■ ■ p m - Then it is not difficult to show that, 
for 1 < i < j < m, 

NiAPJ = (-i) m E 

Vq7p7<™<^? 
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where P(n) denotes the largest prime factor of n and \x the Mobius function. For 
m > 2 put 

(-l) m+1 , d 2 



gym) 



4 



d\pi—p„ 



sgn{ 



Pi-" Pr, 



where sgn denotes the sign function. The fundamental theorem of arithmetic 
ensures there is no e 6 {±l} m satisfying (e, (3 ) = 0. By ([TJ we then infer that if 
m > 3 is odd, Ni t j(/3 ) = g(m) and so does not depend on the choice of i and j. 
By Remark 2.5 of pQ we have g(m) = for m > 2 and even. The first non-trivial 
values one finds for g(m) are given in the table below. 



m 


3 


5 


7 


9 


11 


13 


15 


17 


19 


21 


23 


g(m) 


1 


-1 


3 


-8 


22 


-53 


158 


-481 


1471 


-4621 


14612 



(The value given for m = 15 corrects the value at p. 471 of lj. For a computer 
program to evaluate these values see 0.) 

Example 1.2. Put Q(n) = £ d|n _ d <^ //(<*)• The sequence {Q(0), Q(l), Q(2), . . .} 
is sequence A068101 of OEIS 0.' 

Let n > 1 be a squarefree integer having k distinct prime divisors qi, ■ ■ ■ ,qk 
with k > 2. Note that in the previous example we only used that Pi, ■ ■ ■ ,p m are 
distinct primes. If we replace them by q%, . . . , we infer, proceeding as in the 
previous example, that 



-1 



,k+l 



J^sgn 

d\n 



n 



- l)Md) 



is an integer that equals zero if k is even. On using that J2 d i n fJ>(d) = it is seen 
that g n (k) = ^—^ Q( n ), whence the following result is inferred: 

Proposition 1 Let n > 1 be a squarefree number having k distinct prime divi- 
sors. Then 

{1 if n is a prime; 
if k is even; 
even if k > 3 is odd. 



2 General setup 

We consider a more general quantity N a (a, b) similar to iVjj(a) so that the latter 
is a special case of the former. 

Let X be a finite set. Suppose that we have a map a : 2 X — > { — 1, 1} such that 
a(X\A) = cr(A) for all A C X. We will call such a map a even. Let u, v E X 
with u v. Define 

N<r(u,v) :— J2 ( 2 ) 

ACX, uGA, u^A 
ct(A)=<t(A+d) 

where the summation is over all subsets A of X such that u G A, v ^ A and 
a {A) = cr(A + v). 
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Theorem 1 Let a be an even map from X — > {— 1, 1}. Then 

N a {u,v) = \Y.< A ) 

ACX 

and thus in particular N a (u,v) does not depend on the choice of u and v. 
Proof. We have 

2^(1^) = (v{A) + a{A + v))= KA) + a(A + v)) 

ACX, uCA, vgA ACX 
cr(A) — a(A-\-v) u£-A,v£A 



ACX ACX 
u£A uCA 

ACX ACX ACX 

u£A ugA 

where we used that there is a bijection between the sets containing u and those 
not containing u, the bijection being taking complementary sets. □ 

Remark. In case the cardinality of X is odd, we can alternatively consider a map 
r : 2 X -> {-1, 1} such that t(X\A) = -t(A) for all ACX. Then the map a 
defined by cr(A) = (— l) #A r(A) is even and the conditions of Proposition [T] are 
satisfied. 



3 Examples 

We present three applications of Theorem 1. 

Example 3.1. Suppose X = {xi, . . . ,x m } and m > 3. Let / be a map such 
that f{xj) = ±1 for 1 < j < m. Consider the map a : 2 X — > { — 1, 1} defined by 
a (A) = YlaeA f( a ) f° r ACX. Let us assume that n^ex f( x ) = 1 ( so that a ^ s 
an even map). Theorem 1 then gives that 



N a {u,v) 



| 2 #x-2 if j( x ^ = i f or i < j < m; 
1 otherwise. 



Example 3.2. We reprove the main result from 1] which is reproduced in 
the present note as (JTJ, where we now drop the requirement that <x,- > for 
1 < j < m. Let X = {«!, . . . , a m } be a set of cardinality m consisting of real 
numbers such that there is no e G {±l} m satisfying (e,a) = 0. Let A be any 
subset of X. To A we associate e = (ei, ... , e m ), where ej = —1 if otj G A and 
€j = 1 otherwise. Let o~(A) = sgn((e, a))e\ • • • e m . By assumption (e,a) ^ 
and hence o~(A) G {—1, 1}. Let i ^ j. We evaluate N a (ai, acj) according to the 
definition (j2J). We obtain that N a (ai,aj) = sgn((e, a)) n^ =1 e^, where the 
dash indicates that we sum over those e G {±l} m , where €{ = —1, €j = 1 and 

-sgn((ii J ,a i)i ) -ati + aj) = sgn((e i)i , a id ) - a* - a,). 
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Note that the latter condition is satisfied iff a, — \ctj\ < (e$ ,-,0^,-) < a, + \otj\. If 
e G {±l} m satisfies the latter inequality, = —1 and ej = 1, then 

m m 

sgn((e,a)) JJ e fc = -sgn(a j ) JJ e fe . 

fe=i fc=i 

We infer that 

m-2 

N a {a h OLj) = -sgn^) JJ e fc . 

e£{±l} m - 2 fc = l 

«i-|« : jl<<&Si,j><«i+l«J I 

In case m is odd, cr is even and Theorem 1 can be applied (note that N a (a.i, a>j) = 
— J\fij(a)) to give the following corollary. 

Corollary 1 Let a = (a\, 0*2, ■ • • , a m ) ^ ^ m an d suppose that there is no e G 
{±l} m satisfying (e,a) = 0. Let 1 < % < j < m. Put 

Sij(a) := {e G {±l} m ~ 2 : ctj — \aij\ < (e, a 4 •) < ctj + 
Define Mij(a) = sgn(<x,) X^eSj j(a) rifclTi 2 e fc- If m > 3 and m is odd, then 

= -| sgn((e, a)) JJ e fc = fc(a), 

€G{±l} m fe=l 

does not depend on i and j. If one of the entries of a is zero, then h(a) = 0. 

In case a G K>q ^ ^ s no ^ inimediately clear that this result implies (0) . To see that 
this is nevertheless true it suffices to show that under the conditions of Corollary 
1 we have Aij(a) = N it j(a). If otj < a, this is obvious, so assume that aj > ai. 
Notice that e G {±l} m ~ 2 is in Sij(a)\Sij(a) iff — cej < (e, ■) < a, — a*. But 
if e satisfies the latter inequality, so does — e and both are counted with opposite 
sign in Afij(a) — N it j(a) and consequently Mij(a) = iVjj(a). 

Example 3.3. Corollary 1 can be generalised to a higher dimensional setting. 
Instead of numbers oci, . . . , a m we can consider points a 1; . . . ,a m with G M" - 
and n > 2. We assume that ±a 1 ± • ■ ■ ± a m ^ 0. Let us define B to be the 
matrix with a_j as jth row for 1 < j < to. Choose a hyperplane through the 
origin not containing any of the points ±a x ± ■ • ■ ± a m (the assumption that 
ittj ± ■ ■ • ± a m ensures that this is possible). Let n G" H be on the normal of 
this hyperplane. Let A be any subset of X. To A we associate e = (ei, . . . , e m ), 
where e,- = —1 if g_j G A and 6j = 1 otherwise. Let cr(A) = sgn((n, e£?))ei ■ ■ ■ e m . 
The assumption on H implies that (n, eB) ^ and hence cr(A) G { — 1, 1}. Choose 
two points a { and i ^ j. Let V be the hyperplane with normal n containing 
a { — q_j and W be the hyperplane with normal n containing + a_y We define 
the weight w(a) of a point a of the form a = i<fc<™ £fca fc with e, • G {±l} m ~ 2 

to be Y[ i<k<™. £fc. Note that our choice of n ensures that none of these points is 

k^i, k^j 

in V or W. Then let M(i, j) be the sum of the weights of all points ^ i<k<m €kO_ k 

k^i, k^j 
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that are in between V and W and for which e 4 • G {±l} m ~ 2 . If m > 3 is odd, 
then a is an even map. It is not difficult to show that N a {a i) a_j) = ±M(i,j), 
where the sign is independent of i and j. Theorem 1 applies and we infer that 
M(i,j) is independent of the choice of i and j. 
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bers Alexander Reznikov as a very original and creative mathematician and an 
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